program tree_restoring
  implicit none
  integer :: n, a(100), i
  a = 0
  read(*,*) n
  if (n.eq.2) then
    write(*,'(a)') "Possible"
    stop
  end if
  read(*,*) a(1:n)
  call quick_sort(a(1:n))
  do i = 2, n
    if (a(i).ne.a(i-1).and.a(i).ne.a(i-1)+1) then
      write(*,'(a)') "Impossible"
      stop
    end if
  end do
  if (a(n).ne.a(n-1)) then
    write(*,'(a)') "Impossible"
    stop
  end if
  if (a(1).ne.(a(n)+1)/2) then
    write(*,'(a)') "Impossible"
    stop
  end if
  if (mod(a(n),2).eq.0) then
    if (a(1).eq.a(2)) then
      write(*,'(a)') "Impossible"
      stop
    end if
  else
    if (a(1).ne.a(2)) then
      write(*,'(a)') "Impossible"
      stop
    end if
  end if
  write(*,'(a)') "Possible"
  stop
contains
  recursive subroutine quick_sort(a)
    implicit none
    integer, intent(inout) :: a(:)
    integer :: n, l, r, p, c
    n = size(a)
    l = 1
    r = n
    p = a((l+r)/2)+a(l)+a(r)-max(a((l+r)/2),a(l),a(r))-min(a((l+r)/2),a(l),a(r))
    do
      do while (a(l).lt.p)
        l = l+1
      end do
      do while (a(r).gt.p)
        r = r-1
      end do
      if (l.ge.r) exit
      c = a(l)
      a(l) = a(r)
      a(r) = c
      l = l+1
      r = r-1
    end do
    if (l.gt.2) call quick_sort(a(1:l-1))
    if (n.gt.r+1) call quick_sort(a(r+1:n))
    return
  end subroutine quick_sort
end program tree_restoring