#include
#define?SIZE?100
void?inPut（int?a[]int）;//數組讀入數據的函數
void?paiXu（int?a[]int）;//數組內元素的排序
void?print（int?a[]int?b[]intint）;//打印最終結果
main（）
{
	int?a[SIZE]={0}b[SIZE]={0}inp;//a存放輸入的牛的編號，b存放床位的編號，i為一個變量，n為牛的個數，p為所需的床位

	printf（“please?input?the?number?of?the?dairy?cows（<=100）:“）;
	scanf（“%d“&n）;//讀入數據
	printf（“please?input?the?integers:“）;

	inPut（an）;

	for（p=2;i!=n-1;p++）//找出合適的p
	{
		for（i=0;i<=n-1;i++）//將a除p的余數賦給b
			b[i]=a[i]%p;

		paiXu（bn）;

		for（i=0;b[i]!=b[i+1]&&i<=n-2;i++）;//判斷床號是否重復

		if（b[n-2]==b[n-1]）//如果最后兩數相等修改i的值
			i=i-1;
	}

	printf（“The?beds?we?need?are:%d\n“p-1）;

	printf（“Th