#include <stdio.h>

int main(void) {
    int arrA[] = {1,2,3,4,2,3,5,6,1};     
    int length = sizeof(arrA)/sizeof(arrA[0]);    
    int arrB[length];
    int arrC[length];
    int k,p,s;    
    k=0;
    p=0;
    for (int i = 0; i < length; i++) {    
    	// 記錄重複元素
        for (int j = i + 1; j < length; j++) {    
            if (arrA[i] == arrA[j]) {
                arrB[k]=arrA[i];
                k=k+1;
            }
        } 
        // 記錄非重複元素
        s=0;
        for (int j = 0; j < length; j++) {    
            if (arrA[i] == arrA[j]) {
               s=s+1;
            }
            if (j==(length-1)) {
                if (s==1) {
               	  arrC[p]=arrA[i];
                  p=p+1;
                }
            }
        }
    } 
    //
    printf("重複元素 \n");    
    for(int i = 0; i < k; i++) { 
      printf("%d\n", arrB[i]);  	
    }
    //
    printf("非重複元素 \n"); 
    for(int i = 0; i < p; i++) { 
      printf("%d\n", arrC[i]);  	
    }
	return 0;
}