COW College

    1#include <bits/stdc++.h>
    2 
    3using namespace std;
    4 
    5#define int long long
    6 
    7signed main(){
    8    ios::sync_with_stdio(0);
    9    cin.tie(0);
    10    int n;
    11    cin >> n;
    12    vector<int> cost;
    13    for(int i = 0; i < n; i++){
    14        int x;
    15        cin >> x;
    16        cost.push_back(x);
    17    }
    18    sort(cost.begin(), cost.end());
    19    int ans = -1;
    20    int best = 0;
    21    for(int c : cost){
    22        int cur = n - (lower_bound(cost.begin(), cost.end(), c) - cost.begin());
    23        cur *= c;
    24        if(cur > best){
    25            best = cur;
    26            ans = c;
    27        }
    28    }
    29    cout << best << " " << ans << '\n';
    30    return 0;
    31}