2021天梯赛训练-17-11人以群分（25分）

在社交网络中，我们为每个用户设定了一项“活跃度”指标，当前目标是依据该指标将用户群体划分为两类：一类为外向型（outgoing，即活跃度较高者），另一类为内向型（introverted，即活跃度较低者）。划分时需满足两个条件：一是两类人群的数量应尽量均衡；二是两类人群的总活跃度差异应尽可能扩大。

输入格式：

首行输入一个正整数N（2≤N≤105 ）。第二行输入N个正整数，代表每位用户的活跃度数值，各数值之间用空格分隔。题目确保所有数值及其总和均不会超出231 的范围。

输出格式：

输出应遵循以下格式：
Outgoing #: N1
Introverted #: N2
Diff = N3

输入样例1：

10
23 8 10 99 46 2333 46 1 666 555

输出样例1：

Outgoing #: 5
Introverted #: 5
Diff = 3611

输入样例2：

13
110 79 218 69 3721 100 29 135 2 6 13 5188 85

输出样例2：

Outgoing #:7
I