package work;
import java.util.*;
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import static work.Work.a;
import static work.Work.rotate;
import static work.Work.start;

class Point // Точка координатної площини
{ int x,y;
  Point(int x, int y) {this.x = x;  this.y = y;}
}

public class Work
{ static    int start; // Номер початкова вершина лініної оболонки
  static    int n_ = 10;           // Верхня межа кількості точок
  static Point[] a = new Point[n_];// Масив координат точок
  LinkedList <String> l = new LinkedList<String>();

  static int rotate(Point a, Point b, Point c)
  { return (b.x-a.x)*(c.y-b.y)-(b.y-a.y)*(c.x-b.x); }

  public static void main(String args[])
  { int i, j, k=0, n, n1, dj, dk;
    try 
    { FileReader in      = new FileReader("jarvis.in");
      FileWriter out     = new FileWriter("jarvis.out");
      BufferedReader bin = new BufferedReader(in);
      Scanner         sc = new Scanner(bin);
      LinkedList<Integer> p = new LinkedList<Integer>();
      LinkedList<Integer> h = new LinkedList<Integer>();
      n = sc.nextInt();
      Point[] a = new Point[n];
      n1=n-1;
      for (j=0; j<n; j++) a[j]= new Point(sc.nextInt(),sc.nextInt());

      // 1. Пошук стартової точки і розташування її на початку масиву p
      start=n1;
      for (j=0;  j<n1;  j++)
      if ((a[j].x <  a[start].x) ||
         ((a[j].x == a[start].x) && (a[j].y < a[start].y)))  start = j;

      for (j=0; j<n; j++)  if (j != start)  p.add(j);    
      p.add(start);
      // 2. Перевірка розташування точок на одній прямій
      boolean line=true;
      dj = Math.abs(a[p.getLast()].x-a[p.getFirst()].x)
         + Math.abs(a[p.getLast()].y-a[p.getFirst()].y);
      j=0;
      for (k=1; k<n1; k++)
      { line= (rotate(a[p.getLast()],a[p.getFirst()],a[p.get(k)])==0);
        if (!line) break;
        dk = Math.abs(a[p.getLast()].x-a[p.get(k)].x)
           + Math.abs(a[p.getLast()].y-a[p.get(k)].y);
        if (dj<dk) {j=k;  dj=dk;}
      }
      if (line)  // Виведення результату при розташуванні точок на одній прямій
      { out.write(p.getLast()+" "+p.get(j)+"\n");
        out.close();
      }
      h.add(start);
      while (true)  //3. Пошук точки, розташованої найправіше від поточної
      { j=0;
        for (i=1; i<p.size(); i++)
        if (rotate(a[h.getLast()], a[p.get(j)], a[p.get(i)]) < 0)  j=i;
        if (p.get(j)==h.getFirst()) break;
        else { h.add(p.get(j));
               p.remove(j);
             }
      }
      out.write(""+h.getFirst());  // Виведення результатів
      for (j=1; j<h.size(); j++) out.write(" "+h.get(j));
      out.write("\n");
      out.close();
    }
    catch (IOException e) {System.out.println("Щось негаразд!");}
  }
}