Tí đang chơi trò ghép nhà từ những que tính. Phần căn nhà đã được ghép xong, chỉ còn thiếu một cửa sổ hình chữ nhật. Hiện tại, Tí còn dư � que tính, các que tính được đánh số thứ tự từ 1 tới �, que thứ � có độ dài ��(đơn vị đo chiều dài). Tí muốn ghép được cửa sổ càng to càng tốt. Một cửa sổ sẽ được ghép từ 4 que tính.

Yêu cầu:

Hãy cho biết chu vi của cửa sổ lớn nhất mà Tí có thể ghép được.

${JoonHae}$

#include <bits/stdc++.h>
#define ll long long
#define ld long double
using namespace std;
const ll nmax = 1e6;
ll arr[nmax + 7];
vector <ll> dp;
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    ll n, dem = 1, kq;
    cin>>n;
    for(int i = 1; i <= n; i++)
    {
        cin>>arr[i];
    }
    sort(arr + 1, arr + 1 + n);
    for(int i = 1; i <= n; i++)
    {
        if(arr[i] == arr[i + 1])
        {
            dem++;
        }
        else
        {
            for(int j = 1; j <= dem / 2; j++)
            {
                dp.push_back(arr[i]);
            }
            dem = 1;
        }
    }
    if(dp.size() <= 1)
    {
        kq = -1;
    }
    else
    {
        kq = (dp[dp.size() - 1] + dp[dp.size() - 2]) * 2;
    }
    cout<<kq;
}