Implement XOR with minimal AND/OR gates
simulate this circuit &ndash; Schematic created using CircuitLab

This is a popular circuit to implement the XOR gate with minimal number of basic universal gates. 

Take two inputs at a time and implement many such circuits, then take their outputs and send them into the same XOR circuit two at a time. Something like the draw of a knockout style tournament. Your final output will be the XOR of all your inputs.