hdoj1392

/***************************************************************\
 *Author:Hu Wenbiao
 *Created Time: Sat 21 Aug 2010 10:33:05 AM CST
 *File Name: main.cpp
 *Description:    。    。Graham's scan  
\***************************************************************/
//*========================*Head File*========================*\\

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
/*----------------------*Global Variable*----------------------*/
struct POINT{
 int x,y;
}P[40000];
int Q[40000];
int top,n;
//*=======================*Main Program*=======================*//
using namespace std;

int cmp(const void* i,const void* j){//  0->i->j   ， i  
    POINT *a=(POINT*)i,*b=(POINT*)j;
 int tmp=(a->x-P[0].x)*(b->y-P[0].y)-(a->y-P[0].y)*(b->x-P[0].x);
 if(tmp>0)
 return -1;
 else if(tmp<0)
 return 1;
 else{//  0->i->j      ， 0      ,       
        //    0->1->2          ，         ，
        //               。
 int dx=a->x-P[0].x,dy=a->y-P[0].y;
 int da=dx*dx+dy*dy;
        dx=b->x-P[0].x,dy=b->y-P[0].y;
 int db=dx*dx+dy*dy;
 return da-db;
 }
}
int cross(int a,int b,int c){//  (P[a],P[b]),(P[a],P[c])   
 int x1=P[b].x-P[a].x,y1=P[b].y-P[a].y;
 int x2=P[c].x-P[a].x,y2=P[c].y-P[a].y;
 return x1*y2-y1*x2;
}
int main(){
    //freopen("input","r",stdin);
 while(scanf("%d",&n)!=EOF&&n){
 int _min=0;//P[_min]      ，   y     ，      
 for(int i=0;i<n;i++){
            scanf("%d%d",&P[i].x,&P[i].y);
 if(P[i].y<P[_min].y)
              _min=i;
 else if(P[i].y==P[_min].y&&P[i].x<P[_min].x)
              _min=i;
 }
 if(n==1){
            printf("0.00
");
 continue;
 }
 else if(n==2){
            printf("%.2lf
",sqrt(1.0*(P[0].x-P[1].x)*(P[0].x-P[1].x)+(P[0].y-P[1].y)*(P[0].y-P[1].y)));
 continue;
 }
        swap(P[0],P[_min]);
        qsort(&P[1],n-1,sizeof(POINT),cmp);
        top=0;
        Q[top++]=0;
        Q[top++]=1;
 for(int i=2;i<n;i++){
 while(cross(Q[top-2],Q[top-1],i)<=0)//         
              top--;
            Q[top++]=i;
 }
        //       
 double ans=sqrt(1.0*(P[Q[top-1]].x-P[Q[0]].x)*(P[Q[top-1]].x-P[Q[0]].x)+(P[Q[top-1]].y-P[Q[0]].y)*(P[Q[top-1]].y-P[Q[0]].y));
 for(int i=1;i<top;i++){
            ans+=sqrt(1.0*(P[Q[i]].x-P[Q[i-1]].x)*(P[Q[i]].x-P[Q[i-1]].x)+(P[Q[i]].y-P[Q[i-1]].y)*(P[Q[i]].y-P[Q[i-1]].y));
 }
        printf("%.2lf
",ans);
 }
}