private static int missingIteminArray(int[]A) {
		int[][]rec=new int[2][3];
		for (int i=0;i<A.length-1;++i) {
			int gap=A[i+1]-A[i];
			if (rec[0][2]==0) {
				rec[0][0]=i;
				rec[0][1]=gap;
				++rec[0][2];
			} else {
				if (rec[0][1]==gap) {
					++rec[0][2];
				} else {
					rec[1][0]=i;
					rec[1][1]=gap;
					++rec[1][2];
				}
			}
		}
		int id, gap;
		if (rec[0][2]==1) { 
			id=rec[0][0];
			gap=rec[1][1];
		} else {
			id=rec[1][0];
			gap=rec[0][1];
		}
		return A[id]+gap;
	}