Zero Array --- thinking title

Link         submit

B. Zero Array

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

You are given an array a1,a2,…,ana1,a2,…,an.

In one operation you can choose two elements aiai and ajaj (i≠ji≠j) and decrease each of them by one.

You need to check whether it is possible to make all the elements equal to zero or not.

Input

The first line contains a single integer nn (2≤n≤1052≤n≤105) — the size of the array.

The second line contains nn integers a1,a2,…,ana1,a2,…,an (1≤ai≤1091≤ai≤109) — the elements of the array.

Output

Print "YES" if it is possible to make all elements zero, otherwise print "NO".

Examples

input

Copy

4
1 1 2 2

output

Copy

YES

input

Copy

6
1 2 3 4 5 6

output

Copy

NO

Note

In the first example, you can make all elements equal to zero in 33 operations:

• Decrease a1a1 and a2a2,
• Decrease a3a3 and a4a4,
• Decrease a3a3 and a4a4

In the second example, one can show that it is impossible to make all elements equal to zero.

#include <stdio.h> 
#include <the iostream> 
#include <algorithm> 
#include <string.h> 
#include <Vector> 
#include <the cmath> 
#include <String> 
#include <Map> 
#include <Queue> 
the using namespace STD; 
typedef Long Long LL; 
LL NUM [100001], n-; 
// The priority_queue <LL, Vector <LL>, less <LL>> P; 
int main () { 
	the while (~ Scanf ( "% LLD", & n- )) { 
		LL SUM = 0, the MAX_K = -1; 
	for (LL I =. 1; I <= n-; I ++) { 
		Scanf ( "% LLD", & NUM [I]); 
		SUM + = NUM [I]; 
		the MAX_K = max (the MAX_K, NUM [I]); 
	} 
	// If the sum is not an even number, larger than half the maximum value or the sum can not be achieved 
	if (sum% 2 == 1 || max_k>sum/2){
		printf("NO\n");
		continue;
	}
	else {
		printf("YES\n");
		continue;
	}
}
	return 0;
}
//            /\       |  /  |**、
//			 /  \      | /   |   \
//			/    \     |/    |   /  _____                      ____   |  /
//		   /------\    |\    |__/  /     \  \      /\      /  /    \  | /
//		  /        \   | \   |    /       \  \    /  \    /  /______\ |/
//		 /          \  |  \  |    \       /   \  /    \  /   \        |
//      /            \ |   \ |     \_____/     \/      \/     \_____  |
/**
 *　　　　　　　　┏┓　　 　┏┓
 * 　　　　　　　┏┛┗━━━━━━━┛┗━━━┓
 * 　　　　　　　┃　　　　　　　┃ 　
 * 　　　　　　　┃　　　━　　 　┃
 * 　　　　　　　┃　＞　　　＜　┃
 ┃ ┃ * 
 * ⌒ ... ┃ ┃ ... 
 * ┃ ┃ 
 * ┗━┓ ┏━┛ 
 * ┃ ┃ Code IS FAR Away from bug with at The Animal Protecting　　　　　　　　　　
 * ┃ ┃ animal bless, no code is bug 
 * ┃ ┃　　　　　　　　　　　
 * ┃ ┃  　　　　　　
 * ┃ ┃ 
 * ┃ ┃　　　　　　　　　　　
 * ┃ ┗━━━┓ 
 * ┃ ┣┓ 
 * ┃ ┏┛ 
 * ┗┓┓┏━┳┓┏┛ 
 * ┃┫┫ ┃┫┫ 
 * ┗┻┛ ┗┻┛ 
 * / 
// Heart Warm, Wagging tail, and the Just A Smile for you! 
// 
// _ooOoo_ 
// o8888888o
//                           88" . "88
//                           (| -_- |)
//                           O\  =  /O
//                        ____/`---'\____
//                      .'  \|     |//  `.
//                     /  \|||  :  |||//  \
//                    /  _||||| -:- |||||-  \
//                    |   | \\  -  /// |   |
//                    | \_|  ''\---/''  |   |
//                    \  .-\__  `-`  ___/-. /
//                  ___`. .'  /--.--\  `. . __
//               ."" '<  `.___\_<|>_/___.'  >'"".
//              | | :  `- \`.;`\ _ /`;.`/ - ` : | |
//              \  \ `-.   \_ __\ /__ _/   .-` /  /
//         ======`-.____`-.___\_____/___.-`____.-'======
//                            `=---='
//        ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
//