#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<algorithm>
using namespace std;
int gcd(int a, int b) //最大公因子
{
    if (b)return gcd(b, a % b);
    else return a;
}
int lcm(int a, int b) {
    return a / gcd(a, b) * b;//顺序不能写反，不然会爆（a,b最小公倍数）
}

int main() {
    int n, x;
    scanf("%d", &n);
    int a[n];
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    scanf("%d", &x);
    int ans = 1;
    for (int i = 0; i < n; i++)
    {

        if (x % a[i] == 0)
            ans = lcm(ans, a[i]);

    }
    if (ans % x == 0) {
        printf("Possible");
    }
    else
        printf("Impossible");

    return 0;
}