#include <fstream>
#include <vector>
using namespace std;

struct point {int x,y;} a[10];

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); }

int main()
{ vector <int> h,p;
  int j, k, n,dj,dk;
  ifstream fi;
  ofstream fo;
  fi.open("jarvis.in");
  fo.open("jarvis.out");
  fi>>n;
  for (j=0;  j<n;  j++)
  { fi>>a[j].x>>a[j].y;
    p.push_back(j);
  }
// 1. Пошук стартової точки і розташування її на початку масиву
  for (j=1;  j<n;  j++)
  if ((a[p[j]].x <  a[p[0]].x) ||
     ((a[p[j]].x == a[p[0]].x) && (a[p[j]].y < a[p[0]].y)))
  swap(p[0], p[j]);

// 2. Перевірка розташування точок на одній прямій

  bool line=true;
  dj=abs(a[p[0]].x-a[p[1]].x) + abs(a[p[0]].y-a[p[1]].y);
  j=1;
  for (k=2; k<n; k++)
  { line= (rotate(a[p[0]],a[p[1]],a[p[k]])==0);
    if (!line) break;
    dk=abs(a[p[0]].x-a[p[k]].x) + abs(a[p[0]].y-a[p[k]].y);
    if (dj<dk) {j=k;  dj=dk;}
  }
  if (line)  // Виведення результату при розташуванні точок на одній прямій
  { fo<<p[0]<<" "<<p[j]<<endl;
    fo.close();
    return 0;
  }
  h.push_back(p[0]);
  swap(p[0],p[p.size()-1]);
  while (true)  //3. Пошук точки, розташованої найправіше від поточної
  { j=0;
    for (int i=1; i<p.size(); i++)
      if (rotate(
                 a[h[h.size()-1]],
                 a[p[j]],
                 a[p[i]]
                 ) < 0)  j=i;
    if (p[j]==h[0]) break;
    else
    { h.push_back(p[j]);
      p.erase(p.begin()+j);
    }
  }
  fo<<h[0];  // Виведення результатів
  for (j=1; j<h.size(); j++) fo<<" "<<h[j];
  fo<<endl;
  fo.close();
  return 0;
}