import java.util.Scanner;
public class Main2020 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int n=sc.nextInt();
int arr[]=new int[n];
if(n==0){break;}
for (int i = 0; i < arr.length; i++) {
arr[i]=sc.nextInt();
}
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-1; j++) {
if(Math.abs(arr[j])



