#include using namespace std; typedef vector VI; typedef vector VVI; typedef vector VS; typedef pair PII; typedef long long ll; #define SZ(x) ((int)(x).size()) #define BIT(n) (1ll<<(n)) #define SORT(c) sort((c).begin(),(c).end()) #define RALL(a) (a).rbegin(), (a).rend() #define ALL(x) (x).begin(),(x).end() #define PB push_back #define MP make_pair #define CLR(a) memset((a), 0 ,sizeof(a)) #define retrun return //#define INF 1000000010ll #define MOD 1000000007ll #define REP(i,a,b) for(int i=(a);i<(b);++i) #define RREP(i,n) #define rep(i,n) for(int i=n-1;i>=0;--i) #define COUT(str) cout << str << endl templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> v; return v; } template inline string toString(T x) { ostringstream sout; sout << x; return sout.str(); } template inline T sqr(T x) { return x*x; } //------------------------------------------------------------------------------------------------------ int n, w[110]; const int INF = 1 << 29; int dp[110][3]; bool flag = false; //------------------------------------------------------------------------------------------------------ int main() { cin >> n; REP(i, 0, n) cin >> w[i]; REP(i, 1, n)REP(j, 0, 2) dp[i][j] = -INF; REP(i, 0, n)REP(j,0,2) { dp[i + 1][0] = max(dp[i][0], dp[i][1] + w[i]); dp[i + 1][1] = max(dp[i][0] + w[i], dp[i][1]); if (dp[i + 1][0] == n / 2) flag = true; if (dp[i + 1][1] == n / 2) flag = true; } if (flag) COUT("possible"); else COUT("impossible"); return 0; }