12.11

include

include

include

using namespace std;

int main() {
int N;
cin >> N;
vector activity(N);
for (int i = 0; i < N; ++i) {
cin >> activity[i];
}

// 对活跃度进行排序
sort(activity.begin(), activity.end());

int mid = N / 2;
// 计算两部分的总活跃度
long long sumOutgoing = 0, sumIntroverted = 0;
for (int i = mid; i < N; ++i) {
    sumOutgoing += activity[i];
}
for (int i = 0; i < mid; ++i) {
    sumIntroverted += activity[i];
}

cout << "Outgoing #: " << N - mid << endl;
cout << "Introverted #: " << mid << endl;
cout << "Diff = " << abs(sumOutgoing - sumIntroverted) << endl;

return 0;

}