AtCoder Beginner Contest 065 Bを再帰関数で実装したがエラーが出る（C++)

Question

ABC65-B(https://atcoder.jp/contests/abc065/tasks/abc065_b)を再帰関数で解いたのですが実行すると”SIGSEGV”と出ます。どこが原因になっているのかご教授願います。

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define rep(i,a,n) for (ll i = a;i<(n);++i)
#define all(v) v.begin(),v.end()
#define bit(n) (1LL<<(n))
#define maxe(n) *max_element(all(n))
#define mine(n) *min_element(all(n))
#define INF 1000000000000 //10^12
#define MOD 10000007 //10^9+7
#define MAXR 100000 //10^5
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }
class range {private: struct I{int x;int operator*(){return x;}bool operator!=(I& lhs){return x<lhs.x;}void operator++(){++x;}};I i,n;
public:range(int n):i({0}),n({n}){}range(int i,int n):i({i}),n({n}){}I& begin(){return i;}I& end(){return n;}};
/*------------------------------------------------------------------------------------------------------------------------------------------------*/
ll n;vector<pair<ll,ll>>a(n);//宣言
bool check(ll i,ll ans){//再帰関数として実装
    ans+=1;//回数
    if(a[i].first==2)return true;//２だったらtrueを返す
    if(a[i].second==1)return false;//secondのほうで一回押したかどうかを判定し、押したことがあった場合falseを返す
    else{
        a[i].second=1;//一回押したことを示す
        check(a[i].first-1,ans);//再帰
    }
}
int main(){
    ll cnt=0;//回数はかる
    cin>>n;//入力
    rep(i,0,n){
        cin>>a[i].first;a[i].second=0;//全て０にセット
    }
    if(check(0,cnt))cout<<cnt;//trueが返された場合、回数を出力
    else cout<<-1;//falseの場合-1を出力
    return 0;
}

Answer 1

nは関数外で定義されているので0で初期化されます。
そして、aはサイズnで初期化、つまり空っぽの状態になります。

そこからaのサイズを増やさずに値を読み込んでいるので、
存在しないa[i]に値を入れようとしてエラーが発生しています。