// ROOT : DRAGON3012009
#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define el "\n"
#define _ROOT_ int main()
#pragma GCC optimize("O2")
#define FOR(i,l,r) for(int i = l ; i <= r ; i ++)
#define FORD(i,r,l) for(int i = r ; i >= l ; i --)
#define REP(i, a ) for(int i = 0 ; i < a ; i ++ )
#define fi first
#define se second
#define M 1000000007
#define MAXN 1000001
#define PI acos(-1)
#define INF (1ll<<30)
#define BLOCK_SIZE 425
#define LOG 19
#define BASE 256
#define NAME "file"
#define compare(v) sort((v).begin(), (v).end()); (v).erase(unique((v).begin(), (v).end()), (v).end());
using namespace std;
const ll MOD[] = {(ll)1e9 + 2277, (ll)1e9 + 5277, (ll)1e9 + 8277, (ll)1e9 + 9277, (ll) 1e9 + 7 };
const ll NMOD = 1;
ll n, q ;
ll arr[MAXN];
void init() {
cin >> n ;
FOR(i , 1 , n) cin >> arr[i] ;
}
void solve() {
}
_ROOT_ {
// freopen(NAME".inp" , "r" , stdin);
// freopen(NAME".out" , "w", stdout) ;
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
srand(time(nullptr)) ;
int t = 1; // cin >> t ;
while(t--) {
init();
solve();
}
return (0&0);
}
Ly8gUk9PVCA6IERSQUdPTjMwMTIwMDkKI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgbGQgbG9uZyBkb3VibGUKI2RlZmluZSBlbCAiXG4iCiNkZWZpbmUgX1JPT1RfIGludCBtYWluKCkKI3ByYWdtYSBHQ0Mgb3B0aW1pemUoIk8yIikKI2RlZmluZSBGT1IoaSxsLHIpIGZvcihpbnQgaSA9IGwgOyBpIDw9IHIgOyBpICsrKQojZGVmaW5lIEZPUkQoaSxyLGwpIGZvcihpbnQgaSA9IHIgOyBpID49IGwgOyBpIC0tKQojZGVmaW5lIFJFUChpLCBhICkgZm9yKGludCBpID0gMCA7IGkgPCBhIDsgaSArKyApCiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBzZSBzZWNvbmQKI2RlZmluZSBNIDEwMDAwMDAwMDcKI2RlZmluZSBNQVhOIDEwMDAwMDEKI2RlZmluZSBQSSBhY29zKC0xKQojZGVmaW5lIElORiAoMWxsPDwzMCkKI2RlZmluZSBCTE9DS19TSVpFIDQyNQojZGVmaW5lIExPRyAxOQojZGVmaW5lIEJBU0UgMjU2CiNkZWZpbmUgTkFNRSAiZmlsZSIKI2RlZmluZSBjb21wYXJlKHYpIHNvcnQoKHYpLmJlZ2luKCksICh2KS5lbmQoKSk7ICh2KS5lcmFzZSh1bmlxdWUoKHYpLmJlZ2luKCksICh2KS5lbmQoKSksICh2KS5lbmQoKSk7CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGxsIE1PRFtdID0geyhsbCkxZTkgKyAyMjc3LCAobGwpMWU5ICsgNTI3NywgKGxsKTFlOSArIDgyNzcsIChsbCkxZTkgKyA5Mjc3LCAobGwpIDFlOSArIDcgfTsKY29uc3QgbGwgTk1PRCA9IDE7CgpsbCBuLCBxIDsKbGwgYXJyW01BWE5dOwoKCnZvaWQgaW5pdCgpIHsKICAgIGNpbiA+PiAgbiAgOwogICAgRk9SKGkgLCAxICwgbikgIGNpbiA+PiBhcnJbaV0gOwp9Cgp2b2lkIHNvbHZlKCkgewoKfQoKX1JPT1RfIHsKICAgIC8vIGZyZW9wZW4oTkFNRSIuaW5wIiAsICJyIiAsIHN0ZGluKTsKICAgIC8vIGZyZW9wZW4oTkFNRSIub3V0IiAsICJ3Iiwgc3Rkb3V0KSA7Cglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOyBjaW4udGllKDApOyBjb3V0LnRpZSgwKTsKICAgIHNyYW5kKHRpbWUobnVsbHB0cikpIDsKICAgIGludCB0ID0gMTsgLy8gY2luID4+IHQgOwogICAgd2hpbGUodC0tKSB7CiAgICAgICAgaW5pdCgpOwogICAgICAgIHNvbHZlKCk7CiAgICB9CiAgICByZXR1cm4gKDAmMCk7Cn0K