#ifdef _WIN32 # define LL "%I64d" #else # define LL "%Ld" #endif #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define null NULL #define mp make_pair #define pb(a) push_back(a) #define sz(a) ((int)(a).size()) #define all(a) a.begin() , a.end() #define fi first #define se second #define relaxMin(a , b) (a) = min((a),(b)) #define relaxMax(a , b) (a) = max((a),(b)) #define SQR(a) ((a)*(a)) typedef vector vi; typedef pair pii; typedef long long ll; bool compare(const pii& f , const pii& s){ return f.fi * s.se < f.se * s.fi; } int main(){ freopen("profit.in" , "r" , stdin); freopen("profit.out" , "w" , stdout); int N; scanf("%d" , &N); vector in(N); for(int i=0;i