#include typedef long long i64; using namespace std; int main(void) { int n; scanf("%d", &n); vector v(n); for(int i=0; i