#include #define MAX 2000000 #define INF 2000000000 #define MOD 1000000007 typedef long long ll; typedef unsigned long long llu; using namespace std; int dx[]={0,0,-1,+1,-1,-1,+1,+1}; int dy[]={-1,+1,0,0,-1,+1,-1,+1}; void IO() { freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); } int main() { //IO(); ll n,arr[100]; scanf("%lld",&n); for(ll i=0;i