FO equivalence to AC^0 depends critically on the presence of a linear order predicate; over unordere...