/* * main.cpp * * Created on: 2017/10/06 * Author: sep */ #include #include #include #include #include #include #include #include #include #include using namespace std; inline int main003(); inline int main045(); inline int main004(); inline int main4(); int main() { main004(); return 0; } int compare_int(const void *a, const void *b) { return *(int*) a - *(int*) b; } inline int main004() { int num, temp; int *weight; int i; int left = 0, right = 0; cin >> num; weight = new int[num]; for (i = 0; i < num; i++) { cin >> weight[i]; } qsort(weight, num, sizeof(int), compare_int); for (i = num - 1; i >= 0; i--) { if (left < right) { left += weight[i]; } else { right += weight[i]; } } if (left == right) { cout << "possible"; } else { cout << "impossible"; } return 0; }