#2233. 【入门】胜负对决

【入门】胜负对决

题目描述

有一组数本来都是队友,但是一天它们在一个问题上出现分歧,于是它们分成了两派各自为政。第奇数个数分一队叫 KING,该队的气势值为该队所有数的和。第偶数个数分另一队叫 WIN,该队的气势值为该队所有数的和。

请分别求出 KING 队和 WIN 队的气势值,并输出哪一队的气势值更高。如果两队气势值相同,也输出 KING

比如:有一组数为 2 8 1 3 6,那么 KING 队气势值 = 2+1+6=92 + 1 + 6 = 9,而 WIN 队气势值 = 8+3=118 + 3 = 11,因此输出结果如下:

KING 9
WIN 11
WIN

输入格式

第一行输入一个整数 nn
第二行输入 nn 个整数,表示这组数,整数之间用空格隔开。

输出格式

第一行先输出队名 KING,再空一格输出 KING 队的气势值。
第二行先输出队名 WIN,再空一格输出 WIN 队的气势值。
第三行输出气势值更高的队名。如果两队气势值一样高,输出 KING

样例

5
1 2 3 4 5
KING 9
WIN 6
KING

数据范围

  • 1n10001 \le n \le 1000
  • 每个数都是 11001 \sim 100 之间的整数。